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Claims 1-30 remain herein. 

This Preliminary Amendment is submitted to correct clerical 
errors which occurred during translation of the Japanese language 
text into the English language. 

Examination of this application on its merits is respectfully 
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required for the above-described wr.iti.ng and reading 

The address generation unit shown in figure 1 sequentially 
generates addresses of the storage unit 104 by exerting the 
address generation rule defined by formula (3) 

That is, in the address generation unit/l03, utilizing that 
"(X+Y)modZ = XmodZ+YmodZ" holds, calculation of the (b-x)th power 
of M in the term "aXM** (b-x)mod{LXM-l/'' in " (Ab (n-1 ) +aXM** (b- 
X) )inod (LXm-1) " in formula (3) is exfecutcd by repeating 
multiplication of M using the cojretant generator 110/ the 
multiplier 111, and the regisA^er 113, and multiplication of a in 
this term and remainder c^iculation by (LXm-1) are executed 
using the overflow processing unit 140. 

Further, calcj^lUtion of the term "Ab(n-l)mod(LXM-l) " in 
formula (3) andytnput of the initial value Ab(0)=0 are executed 
by the overflow processing unit 141. 

Furt^r, addition of the results of the remainder 
calculations in these two terms is executed by the adder 115. 

The selector 121 receives the input ot the overflow 
processing unit 140 and the output of the selector 124. When the 
input data corresponds to the head of Lhe block, a block head 
input data sync signal 102 is input, and the selector 121 selects 
the output of the multiplier 111. In other cases, the selector 
121 selects the output of the selector 124. The output of the 
selector 121 is compared with LXm-1 by the comparator 123. The 
selector 124 receives the output of the subtracter 122 which 
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subtracts lXm-1 from the output of the selector 121, and the 
output of the selector 121. When the comparator 123 decides that 
the outpot of the selector 121 is equal to or larger than LXM-1/ 
the selector 124 selects the output of the subtracter 122. In 
other cases, the selector 124 selects the output of the selector 
121. The output Of the selector 124 is inputted to the register 
113. In this way, when the input to the overflow processing unit 
140 exceeds LXM-1, the overflow processing unit 140 repeats 
subtraction of LXm-1 from the input to keep the value equal to 
or smaller than T,Xm-1. 

The overflow processing unit 140 prevents the numeric^ 
values from diverging over LXm-1 due to repetition of 
multiplication or addition in the address generati^>A uni t 103. 

In the address generation unit 103 showryin figure 1, the 
constant generator 118 generates an initia;/value "a" and outputs 
it to the register 113. The multiplie;/lll multiplies the output 
of the register 113 by the output ">r from the constant generator 
110 and outputs the product to felie overflow processing unit 140. 

When the input data to/Uie overflow processing unit 140 
exceeds LXm-1, the overfi^^w processing unit 140 repeats 
subtraction of "LXm-i/ by an internal loop until the input data 
becomes equal to o/smaller than lXm-1, and outputs the result 
to the register/llS. The output of the register 113 is again 
multiplied bv/t.he output "M" of the constant generator 110 by the 
multiplier-ail, and the product is inputted to the overflow 
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output value "0" from the register 117, and the selectors 134 and 
130 select this sum "2" and input it to the register 117. X 

Since the output value from the register 117 is "0", by^ 
using this as an address of the storage uniL 104, an inij^al 
value (indefinite value) is read from the storage uni^ 104 at the 
Liming of "H" of a control* signal (write enable ai^nal) NWE, and 
the data DO which has been retained in the re^ster 129 from time 
t3 is input to the storage unit 104 at the timing of "L" of the 
control signal (write enable signal) >l<fWE. Although these states 
are identical on and after time to, since the selector 130 
selects the output of the selector ' 134 and the output of the 
register 127 holds the y^ue "2", the output from the adder 115 
increments by "2" e^ry time one CLK signal is input • However, 
when the outpujs^rom the adder 115 comes to be larger than "19", 
the selector 134 selects the output from the subtracter 132 to 
suppr^^ the value to "19" or smaller. 

At time t23, when the selector 121 selects the output value 
"50" from the multiplier 111, the selector 124 selects the output 
of the subtracter according to the decision of the comparator 

123 and outputs a value "31" (= 50-19) - The selector 126 selects 
this value and inputs it to the register 113. ' Further, the 
selector 128 selects the output of the register 113 and inputs 
its value "10" to the register 127. 

The adder 115 adds the oui^pttf^^lue "2" from the register 
127 and the output vaJ-A3-^"^9" from the register 117. At time t23, 
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the selector 119 selects not the output from the add^r 115 but 
the output value "0" from the constant generator v3ri 9, and inputs 
it to the register 117. X 

The addresses shown in figure 2(a) generated by the 

above-described operation from time t^^to time t23- Further, the 
ialLlal value (indefinite value) i/ sequentially read from these 
addresses of the storage unit ^2^4 every time a clock CLK is 
inputted, and the data DO D19 are sequentially written in 
these addresses at every input of clock CLK- 

At time t24, register 113 outputs the value "31" while 

the multiplier 1^ outputs the value "Ibb", and the selector 121 
selects the/^tput value "31" from the selector 124. The 
selector/124 selects the output value "12" from the subtracter 
122 a^ording to the decision of the comparator 123, and the 
so4^iCtor 126 inputs this value "12" to the register 113. 

Since the selector 128 inputs the output value "10" from the 
selector ^rifT to the nc^jcf-V. or 127, this value "10" is retained. 

Further, the adder 115 adds the output valij^ "10" from the 
register 127 and the output value "0" from th^ register 117, and 
the selector 134 selects the sum "10" ac^rding to the decision 
of the comparator 133 and inputs ityto the register 117. 

At time t25, the register U3 outputs the value "12" while 
the multiplier 111 outputs th/^ value "60", and the selector 121 
selects the output value ^Xl^" from the selector 124. The 
selector 126 inputs th^^ value "12" to the register 113. 
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generating operation of the address generation unit 3, required 
for performing the above-described writing and readinc 

The address generation unit shown in figure 7 /Sequentially 
generates addresses of the storage unit 4 by exerting the 
address generation rule defined by formula (4, 

That is, in the address generation unp^ shown in figure 7, 
by utilizing that "(X+Y)modZ = XmodZ+YmocfZ" holds, calculation of 
the (b-x)th power of L in the term "a/XL** {b-K)mod (lXm-1) " in 
" (Ab(n-l)+cxXL**(b-x) )mod{LXM-l)"/6f formula (4) is executed by 
i^epeating multiplication of L b/ using the constant generator 10, 
the multiplier 11, and the roister 13, and further, 
multiplication of oc and remainder calculation by (LXM-1) in this 
term are execuLed by u^ng the overflow processing uaiit 40. 

Further, calodlation of the term "Ab (n-l)mod (LXm-1) " in 
formula (4) and /Inputting of the initial value Ab(O)=0 are 
executed by tme overflow processing unit 41. 

Furt^ier, addition of results of remainder calculations in 
these jtiwo terms is executed by the adder 15. 

The selector 21 is given the^J^np^^of the overflow 
processing unit 40 (output of Lhe multiplier 11) and the output 
of the selector 24. When the input data corresponds to the head 
of the block and the head input data sync signal 2 is inputted, 
the selector 21 selects the output of the multiplier 11. In 
other cases, the selector 21 selects the output of the selector 
24, The output of the selector 21 is compared with LXm-1 by the 
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comparator 23. The selector 24 receives the output of the 
subtracter 22 which subtracts lXm-1 from the output of the 
selector 21, and the output of the selector 21. When the 
comparator 23 decides that the output of the selector 21 is equal 
to or larger than LXm-1, the selector 24 selects the output of 
the subtracter 22. In other cases, the selector 24 selects the 
output of the selector 21. The output of the selector 24 is 
inputted to the register 13. In this way, when the input to the 
overflow processing unit 40 exceeds LXM-1/ the overflow 
processing unit 40 repeats subtraction of LXM-l from the input 
to make the input value equal to or smaller than LXM-l - 

The overflow processing unit 40 prevents the mjitferical value 
from diverging over lXm-1 due to repetition of mjxltiplication 
and addition in the address generation unit "i./ 

In the address generation unit 3 showpT in figure 7, the 
constant generator 18 generates an initya value "a" and outputs 
this to the register 13. The multiplier 11 multiplies the output 
ot the register 13 by the output "IT of the constant generator 10 
and outputs the product to the overflow processing unit 40. 

When the input data to Jihe overflow processing unit 40 
exceeds LXm-1, the overfl^ processing unit 40 repeats 
subtraction of "lXm-1" yby an internal loop until the input data 
becomes equal to or s<tialler than LXm-1, and outputs the result 
to the register 13/ The output of the register 13 is again 
multiplied bye,itjafe output "L" of the constant generator 10 by the 
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i.nputs it to the register 17, ' ^ l^"^' 

The addresses shown in figure 8(a) are genera^^ by the 
above-described operation from time t4 to time isr^S . Further, t.he 
initial value (indefinite value) is sequentially read from these 
addresses of the storage unit 4 every tirme one clock CLK is 
inputted, and the data DO to D19 are sequenLicilly written in 
these addresses at every clock^xfLK input. 

At time t24, the reoi^er 13 outputs the value "13" while 
the multiplier 11 out^ts the value "52", and the selector 21 
selects the outmj^^ value "13" from the selector 24. The selector 
24 selects pKe output value "13" from the selector 21 according 
to the ^d:ecision of the comparator 23, and the selector 2 6 inputs 
tl^U^value "13" Lo Lhe register 13. 

Since the selector 28 inputs the output value "13" from the 
selector to the s-^ie^tor- 27, this value "13" is retained. 

Although these states are identical on-and^ter time t25, 
since the selector 30 selects the output ofy€he selector 34 and 
the output of the register 27 holds th^^alue "8", the output of 
the adder 15 increases by "10" ev^r^ time one CLK signal is 
inputted- However, when Lhe w<itput of the adder 15 comes to be 
larger than "19", the sele<ftor 34 selects the output of the 
subtracter 32 to suppr^s the value at "19" or smaller, and this 
is given as an addr^s to the storage unit 4 after one clock CLK 
through the regp^ter 17. 

Therefore, the addresses shown in figure 8 (b) are generated 



